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METHOD AND APPARATUS FOR 
COMBATING IMPULSE NOISE IN DIGITAL 
COMMUNICATIONS CHANNELS 

This application claims priority under 35 USC §11 9(e) 5 
(1) of Provisional Patent Application Ser. No. 60/099,703, 
filed Sep. 10, 1998. 

FIELD OF THE INVENTION 

The present invention relates to digital communications, 
and more particularly, to method and apparatus for combat- 
ing impulse noise in digital communications channels, 

BACKGROUND OF THE INVENTION 

15 

Impulse noise is typically characterized by a high power 
level during a short time period and a significantly lower 
power level during the rest of the time. Impulse noise is a 
major problem in several digital communications chaimels 
including high-speed CATV (cable TV) chaimels and high 20 
speed DSL channels. For example, in return CATV 
channels, impulse noise is considered as the primary channel 
impairment ("Results of Return Plant Testing", R. Prodan, 
1997 National Cable Television Association (NCIA) Tech- 
nical Papers). In certain CATV plants, noise impulses occur 25 
at a rate of thousands of impulses per second, with a typical 
duration of less than a micro-second, but the noise power 
during the impulses is higher than the power of the signal. 

There are several approaches to combat impulse noise in 
digital communications channels (see, "Error Control 30 
Coding, Fundamentals and Applications", Shu Lin & Daniel 
J. Costello, Jr., Prentice Hall, Inc. Englewood Cliffe, NJ. 
1983; "Digital Communications", John G. Proakis, third 
edition, McGraw Hill 1995): 

1. Forward Error Correction (FEC) coding (for example, 
Reed-Solomon FEC). The disadvantage of this approach 
is that it requires spending a portion of the transmitted 
data for redundancy bits, thus reducing the information 
rate of the transmitter. 

2. Using low symbol-rate signaling. When the symbol 
period (which is equal to the inverse of the symbol-rale) 
is much longer than the impulse duration, a conventional 
receiver reduces the effea of a noise impulse by applying 
a conventional matched filter. A drawback of this 
approach is that it degrades the data-rate attainable by a 
transmitter-receiver pair. It is possible to replace a high 
symbol-rate channel by multiple low symbol-rate 
channels, using a multi-tone approach; the overall data 
rate is not degraded, but this multi-tone approach will 
increase the complexity of the transmitter and receiver. A 
multi lone approach with low symbol-rate signaling is 
more robust than high symbol rate signaling for low- 
magnitude short-duration pulses, but less robust for high- 
magnitude short-duration pulses. With a lower symbol 
rate, the number of errors per second will be smaller than 
with higher symbol rate. However, the total number of 
symbols is also smaller, and hence the average error rate 
may stay unchanged. 

3. Interleaving. The transmitter can interleave the transmit- 
ted FEC-encoded symbols over the time axis. This can 
improve robustness to noise impulses with durations 
longer than the duration of a FEC symbol (e.g. a character 
of Reed-Solomon FEC). But in a channel having frequent 
noise impulses at random times with an impulse duration 
significantly shorter than a FEC symbol, such an approach 
will have a marginal effect on the maximum rate of noise 
impulses that the system can tolerate. Another interleav- 
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ing approach is calculating digital samples of the modu- 
lated waveform at a sampling rate much higher than the 
symbol rate, interleaving these data samples over the time 
axis, transmitting the interleaved samples, and performing 
a corre^onding de-interleaving operation in the receiver. 
Such an approach can significantly improve robustness to 
impulse noise, as it spreads each impulse over multiple 
symbols at the de-interleaver output. However, such an 
approach may cause error propagation in case of a very 
high magnitude impulse; it also spreads the spectral 
density of the transmitted signal and therefore is not 
suitable to bandlimited modulations, such as QAM and 
PAM. It is more suitable to direct sequence code division 
multiple access (CDMA) approaches. 
The present invention may be iised in combination with 
other methods described herein before for combating 
impulse noise, resulting in an improved and higher robust- 
ness. 

This invention is particularly useful as a system for digital 
communications over channels that suffer from impulse 
noise, and particularly over return cable TV channels, down- 
stream cable TV charmcls, and digital subscriber loops 
(DSL) channels for high speed communications over twisted 
pair copper lines. 

SUMMARY OF THE INVENTION 

In one aspect, the present invention provides an apparatus 
for digital communication in noisy communications chan- 
nels including a transmitter with a pre-filter designed to 
create deliberate inter-symbolfinterference so that a plurality 
of symbol intervals are included in the O^ansmitted signal. 

In another aspect, the present invention provides a method 
for digital communication in a noisy communications chan- 
nel by creating inter-symbol interference in a transmitted 
signal and using a multiple symbol time interval in the 
received signal to reduce impulse noise. 

In another aspect, the present invention provides a method 
for digital communication in a noisy communications chan- 
^ nel by crejitmg-inter-symbol~interference in a transmittal 
signal and using a multiple symbol time interval in the 
received signal to reduce impulse noise. 

In another aspect, the present invention provides a digital 
transmitter having a forwl^terrQr^jgg|xg£tioni encoder for 
^5 receiving an input data stream and providing an encoded 
output data stream, a filter having an impulse response with 
unity normalization and multiple taps with high magnitude 
for receiving and filtering said output data stream, and a 
modulator for modulating said filtered output data stream. 
50 In another aspect, the present invention provides a digital 
transmitter having a forward error correction encoder for 
receiving an input data stream and providing an encoded 
output data stream, a filter for deliberately injecting inter- 
symbol interference into said output data stream, and a 
55 modulator for modulating said filtered output data stream. 

In another aspect, the present invention provides a digitir- + 
receiver having a demodulator for receiving an input data 
signal, down converting said signal, and sampling said 
signal to provide an input data stream, a smoother for 
60 receiving said input data stream, identifying data samples 1 
that are likely contaminated by impulse noise, and attenu- n * 
ating data samples likely contaminated by impulse noise, a 
filter and timing recovery portion for applying a square-root 
raised cosine filter to data samples output by said smoother 
65 and for determining the sample rate and sample clock phase, 
a filter for filtering the output from said filter and timing 
recovery portion having an impulse response sequence with 
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a small peak to average ratio that attenuates the effect of overall filter results, respectively, all operating according to 

impulse noise with a duration less than the dux^tiiSnlo^^ the teachings of the present invention; and 

rf^'Sl* an adaptive equalizer for receiving the output of piQ 5 iUustrates a flow chart for an impulse identification 

said filter and compensating for carrier phase, undesired ^^^^ ^ maximum likelihood sequence estimation 

mler-symbol mterference and stationary noise components, 5 (mlSE) decoder operating according to the teachings of the 

a modified maximum likelihood sequence estimation present invention 

(MLSE) decode r for applying a viterbi MLSE using a ^ 

pluraHty oFnon-zero taps to determine a scqucnec*of*syn^. Corresponding numerals and other symbols refer to cor- 

bols»iDfatdata^sjtas amtrcceiKc d.from.saidvadaptivc. responding parts in the various figures of drawing, except 

and a forward enor correction (FEC) dc^oder^that utiUzes where the context mdicates otherwise, 

indications of samples contaminated with noise from said ncTAn pn nrcnjrrrnnM 

smoother to perform error correction on said data^strcam. In DETAILED DESCRIPTION 

another a^ect, the present invention provides a method for present invention is a new method and apparatus for 

detecting a noise impulse in a data-stream=by associating an digital communication in a channel that is contaminated by 

indication with a data sample, comparing the absolute value impulse noise. It allows significant reduction in error rate 

of the amplitude of said data sample with a first preselected ^j^e to impulse noise and thus improves the robustness and 

threshold value, setting said indicator to a first predeter- the performance of the digital communications system, 

mined value if said ampUtude«istgreater^than.said-fiist ^^^^^^ .^^^^^.^^ particularly useful for return 

prcscieeied-threshold value comparmg said amphmdc to a ^ATV channels. It is compUant with the existing spedfica- 

second presele^ed threshold vd^^^^ CableLabs for high-speed communications over 

than said first^preselected^te^^^ ^^^^^^ CATV channels ("DOCSIS RF Interface 

cator to a second^predetermmed value if said ampktude is gpedficaUon, SP-RFIIOl -970321", CableLabs, 1997). Thus 

greater than said second preselected threshold value and ^ ^ ^^^^^^^ ^^^^ ^^^^^ modification to 

setting said indicator to a third predetermmed value if said existing standard. Furthermore, applying the invention 

amphtude is less than said second preselected threshold ^ requires only an upgrade of the return path receiver (located 

in the headend of the CATV system), and it does not require 

In another aspect, the present invention provides a method modification in standard compliant transmitters (that are 

for attenuating a noise impulse in a data stream by deter- ^^^^^^ ^^^^ premises). Since a typical CATV system 

mimng a residual error value for a data sample, comparmg hundreds of user' premises units per each headend unit, 

the absolute value of the amplitude of said residual error 30 ^dded cost involved in applying the invention is very 

value with a first preselected threshold value, modifying the ^^^^ compared to the overall system cost, 

amplitude of said data sample to a first predetermined value „ . i_ . .^1. 

•f J 1*. J • * *u -J £ * I * J *i- u The present invention may be used in combmation with 

if said amphtude IS greater than said first preselected thresh- .^jj -Lju-ur c l*- 

old value, comparini said amplitude to a second preselected '^'^^^'^ '^'^"'^.'^ "^^^'^ ""^"^^ combating 

threshold value if said amplitude is .less, than said.first 35 ™Puke no.se, resultmg in an miproved and higher robust- 

preselected threshold value, and modifying the amplitude of 

said data sample to a second predetermined value if said This invention is particularly useful as a system for digital 

amphtude is greater than said second preselected threshold communications over channels that suffer from impulse 

noise, and more particularly over return cable TV channels, 

In "another aspect, the present invention provides an 40 downstream cable W chamiels, and distal subscriber b^^^ 

apparatus for digital communication in noisy communica- (^SL) channels for high speed oommumcaUons over twisted 

tions channels including a transmitter including a pre-filter copper hues. 

for creating deliberate intcrrsymbohinterference such that a Referring now to FIG. 1 there may be seen a simplified 

plurality pf-symbohintervals arc included in a transmitted block diagram of an exemplary digital communication sys- 

signal, and a receiver having a detector constructed to 45 tem 100 using the teachings of the present invention. 

combat impulse noise by using multiplcisymbolitime^intfer- Preferably, the system operates in a CATV return channel in 

val diversity. compliance with CableLab' DOCSIS standard ("DOCSIS 

^^rr^^ ^r.o^T,,T,rw^vT ^r. ^,t^ T^r» .^wtvt^o RF luterface specification, SP-RFHOl -970321", CableLabs, 

BRIEF DESCRIPTION OF THE DRAWINGS ^ggj^ r . 

The novel features beheved characteristic of the invention j^^ system iqC consists of a representative user's unit 

are set forth in the appended claims. The preferred cmbodi- iqI, CATV link 102. and a CMTS (Cable Modem Termi- 

ments of the invention as well as other features and advan- nation System) receiver 103 appropriately connected to the 

tages thereof, will be best understood by reference to the io2 by a wire or other transmission media 120. The 

detailed description which foUows, read in conjunction with user's unit 101 includes an FEC encoder 104, a prc-filter 

the accompanying drawings, wherein: 105^ a modulator 106. The encoder 104 transforms the 

FIG, 1 depicts a simplified block diagram of a digital input data bits 107 into QPSK or 16lQva^Misymb¥ls at a 
communication system using the teachings of the present symbol rate of 640,000 symbols/second using a Reed- 
invention; Solomon forward error correction (FEC) technique, as is 

FIG. 2 illustrates a flow chart for an impulse identification well known in the art. The datagsymbol^are arranged in 

process of an impulse filter operating according to the 50 TDMA packets preceded by a preamble, allowing time 

teachings of the present invention; sharing of the channels between multiple user' units. 

FIGS. 3a, by and c depict an example of impulse response The pre-filter 105 appUes a finear filtering operation 

sequences of a pre-filter, a post filter, and a resulting overall which can be T-spaced (Le. the outputs of the filter are 

filter, respectively, all operating according to the teachings calculatedjonce^per symbol, T). Alternatively, the pre-filter 

of the present invention; 65 105 may employ a fractionally spaced configuration (i.e. the 

FIGS. 4a, 6, and c depict another example of impulse outputs of the filter are calculated more than once per 

response sequences of a pre-filter, a post filter, and the symbol (e.g. twice per^ymbol)), or a Tomlinson configura- 
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tioD (i.e. IIR filter with modulo summation in the feedback p(d) vahie are then temporarily stored for later use by other 

loop). The TomlinsoD configuration case is not compliant blocks or portions of FIG. 1. 

with the existing DOCSIS standard. The prc-filter^s output is Continuing to refer to FIG. 2, let n2 be the index of a data 

filtered by a square-root raised cosine transmission pulse and . sample that satisfies x(n2)>Tl. Let nl be the smallest index 

up-converted to passband in the modulator unit 106. The 5 in the range [n2-K,n2-K+l . . . ,n2-l] thai satisfies x(nl) 

impulse response of the prc-filtcr 105 is constructed accord- =^^2 test of block 224. Let n3 be the largest integer in the 

ing to the following rules: range [n2+1^2, . . . ^+K] that satisfies x(n3)>T2 test of 

1 . Unity norm (this preserves the transmitted power). ^08. Then nl is identified as the beginning of the noise 

2. Wide spreading over the time domain (i.e. multiple taps burst and n3 is identified as the end of the noise burst and 
with high magnitude, which albws time diversity in the lO ^^Jd ^6)^ ''"^^ ' 

signal). , , .... Ilie impulse smoother 109 also attenuates the data 

3. Its mvcrsc filter also has wide spreading over the time ^ according to the estimated likelihood that the data 
domam (so that it reduces the effect of unpulse no^c ^ ^ contaminated by an impulse noise; that is, if the 
whose duration is shorter than the tmie-span for the estimated likelihood is low then the sample is not attenuated, 
mverse filter), and has a small norm (so that it does not 15 and if the likelihood is higher then the sample is attenuated, 
amphfy white channel noise components). The inverse jhe foUowing non-linear functional representation is an 
filter transfer function is defined as S(z)/F(z), where F(z) illustrative example of one such implementation of this 
is the transfer function of the prc-filtcr, and where S(z) is attenuation scheme: 

the transfer function of the overall filter; S(z) is a filter that 

has a small number of non-zero taps. A specific functional 20 / x W < a 
representation for S(z) is 1+az"^, where a is a coefiBcient 
and where N is an integer, 

FIGS. 3fl and 4a show impulse response sequences of 
filters employing the above rules and are described more 

fully later herein. 25 Where x and y are the input signal and output signal. 

Prior art pre-filters (also called "pre -equalizers") are respectively, of the impulse smoother 109 and where B>A>0 
designed to minimize inter-symbol interference (ISl) by and C are coefBcients obtained from the receiver 103. When 
reducing or equalizing a channel's ISL In contrast, the using such a function, the output of the noise smoother 109 
present invention's pre-filter 105 is designed to deUberately approximates the conditional mean estimate of the noise- 
cause ISI, so that the time diversity in the transmitted signal 30 free input of the unit in the presence of impulse noise, 
will allow for combating impulse noise. In an alternative embodiment, the order of the impulse 

The transmitted signal is passed through CATV link 102, smoother unit 109 and sample and down converter unit 108 

where it is contaminated by stationary noise (i.e., noise are interchanged; so that, unit 109 is connected to unit 102 

whose power level does not vary quickly), and by impulse (via line 120) and to unit 108, and unit 108 is connected to 

noise that is characterized by typical impulse durations of 35 unit 109 for its input and supplies its output to unit 110. 

0.1-1 microsecond, and by magnitudes that may be higher The matched filter and timing unit 110 applies a square- 

than the signal's magnitude. root raised cosine filter to the output of the impulse smoother 

The output of the link 102 over wire or other transmission unit 109. Unit 110 also estimates the symbol clock phase of 

media 120 is processed by the sampling and down-converter the signal and decimates it to a sampling rate equal to the 

unit 108, where it is down-converted from passband to 40 symbol rate, or twice the symbol rale, using well known 

baseband, and sampled at a sampling rate that is 64 times the techniques; unit 110 selects a sampling phase that matches 

symbol rate (i.e. 40,960,000 Hz). the estimated symbol clock phase using well known tech- 

The impulse smoother unit 109 identifies data samples niques. 

that are likely to be contaminated by impulse noise of high The post-filter unit 111 applies a filter that is constructed 

level. The impulse identification process of the impulse 45 so that its convolution with the pre-filter in tmit 105 will 

smoother is based on identification of sequences of samples approximately yield an impulse response of an overall filter 

having high magnitudes. The indications of impulse noise S(z) that has a small number of non-zero taps, as explained 

detected by this process are fed to units llfr-114 and 116. above. Filter 111 is designed to have an impulse response 

FIG. 2 depicts an impulse identification process 200 that is sequence that has a small peak to average ratio (i.e. the ratio 

utilized in the preferred embodiment system 100 of FIG. 1. 50 between the power of the maximal tap of the sequence and 

FIG. 2 depicts a flow chart for the steps of an impulse the norm of the sequence), so that it attenuates the effect of 

identification process 200 of an impulse smoother 109 an impulse noise whose duration is shorter than the duration 

operating according to the teachings of the present inven- of a symbol. FIGS. 36 and 4b illustrate the impulse response 

tion. This process 200 identifies sequences of samples of two post-filter HI impulse response sequences, which 

having large magnitudes. In more detail, each data sample is 55 correspond to the pre-filters shown in FIGS. 3a and 4a, and 

provided as an input to the impulse identification process to the overall filters whose impulse response sequences are 

200, via the "ENTRY" arrow 202 in the block 204 in the shown in HGS. 3c and 4c. 

upper left-hand side of FIG. 2. For each new data sample, the FIGS. 3a, 36, and 3c depict one example of an impulse 

value of its corresponding p(n) is initially set to zero in block response sequence of a pre-filter, a post-filter, and the 

204 and then the absolute value of the data sample is 60 corresponding overall filter operating according to the teach- 

compared to a first threshold value, Tl, in decision block ings of the present invention, respectively. In FIGS. 3a, 36, 

206. If the sample is less than this first threshold, its value and 3c, the Y axis is normalized amplitude and the X axis is 

is then compared to a second threshold value, T2, in decision sample number (sample index). The sample rate can be 

block 208, where T1>T2 and both are >0. If the sample value either the symbol rate or twice the symbol rate, depending 

is also less than this second threshold value, it is not 65 upon the output rate of filter unit 110. 

identified as a noise impulse and its corresponding p(n) is In more detail, the impulse response sequence of the 

left set to zero. The data sample, x(n), and its corresponding pre-filter 105 shown in FIG. 3a is -0.0117, 0.3141, -0.2227, 
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-0.5175, 0.5334, 0.1588, 0.4662, 0.1255, 0.2023. The sum smoother 109, and a function of the residual error in the 

of squares of this sequence is 1, meaning that the pre- MLSE ymii 113. The function 1 is a function that approxi- 

filtering operation docs not change the power of the trans- mates the log-likelihood of the error, assuming a model of 

milled sequence. The post-filter 111 is exactly the inverse noise which is a mixture between two Gaussian processes 

filter of the pre-filter, and it is shown in FIG. 3b. The overall 5 with corresponding weights p and 1-p, and power levels 

filter, which is a delu function, is shown in FIG. 3c. The sum ^qual to the power of the noise at the output of the equalizer 

of squares of the impulse response of the post-filter 111 is gjid rotator unit 112 in the absence of impulse noise, and in 

1.009; that is, the post-filler 111 causes to a small degrada- ^^e presence of impulse noise, respectively. The following 1 

tion of 0.04 dB in noise margin for stationary additive white function is a good approximation to the log-likelihood for 

noise. The square of the maxiraal tap of the impulse response ^^^^ ^^^^^ dming an impulse is much 

of the post-filter 111 is 0.2987 of the sum of squares of the higher than the noise power in the absence of an impulse, 
laps of the impulse response of the post-filter; thus, the 

energy of an impulse of noise with a duration of up to one l{x,p)~mini{K/oyyA(p)), 

symbol will be spUt by the post-filter 111 between several ^^^^^ a is the standard deviation of the noise at the output 

symbols, and no more than 0.2987 of the power of the ^5 the equalizer and rotator unit 112 in the absence of 

impulse will effect a single symbol at the output of the impulse noise, and the threshold A(p) is a decreasing func- 

pre-filter 105. This provides an improvement of 5.25 dB in ^^j^ j^ngc O^p^l, equal to 0 for p=l (i.e. when there 

impulse noise robustness. a clear indication that an impulse has occurred), and has 

HGS. 4a, 4b, and 4c depict another example of an ^ large value (e.g. 3) when p=0 (i.e. when there is no 

impulse response sequence of a prc-filtcr, a post-filter, and ^ indication that an impulse has occurred), 

corresponding overall filter operating according to the leach- j^^ MLSE process of the present invention is different 

ings of the present invention, respectively. In HGS. 4a, 4b, f^^^ ^^^j. processes which do not take impulse noise into 

and 4c, the Y axis is normalized amplitude and the X axis is account and are designed for optimum performance with a 

sample number (sample index). The sample rale can be ^[^^^ Gaussian noise source; therefore their structure is 

either the symbol rate or twice the symbol rate, depending ^5 similar to the structure of the present invention's MLSE with 

upon the output rate of 110. the exception that l(x,p)-x^ 

In more detail, the pre-filter 105 uses the specific func- Example: The pre-filter and post-filter pair are designed 

Uonal representation of 1-z the post-filter 111 is a delta that the overall filter is S(z)-l-az-^. The MLSE decoder 

function, and the overall filter is equal to the pre-filter. In implemented by N-1 decoders (having N-l" sets of 

such a case, the receiver 103 can combat an impulse noise 30 memory). The receiver 103 has a complexity of*16^ and 256. 

of length of up to 10 symbols, regardless of the magnitude branches per symbol for QPSK and 16 QAM respectively. ^ 

of the impulse. The degradation of this system compared to -j^^ system wiU be able to tolerate high magnitude impulse 

a system without any pre-filtering when the only noise in the jj^jge^ as long as the duration of the noise impulse is shorter 

channel is stationary white noise is less than 0.5 dB in noise Ni.symboU.,periods, This is because each transmitted 

margin. Continuing to refer to FIG. 1, the adaptive equalizer 35 symbol appears in two points in the received signal that are 

and rotator unit 112 compensates for the carrier phase of the separated by Nesymboh periods, and further since the 

signal and for undesired parts of the inter-symbol interfer- receiver 103 is constructed to givewl5w«weight|Rto^the 

ence (ISI) in the signal, as weU as combating stationary segment of the signal that is contaminated by a noise 

noise components (i.e. noise that does not occur in impulse. 

impulses). It includes an adaptive phase loop, an adaptive 40 pic. 5 iUustrates a flowchart for an (impulsendentifieatiof^ 

equaUzer and an error discriminator for generating terms process 500 of ^^MLSE decoder 113 operating according to 

used for adapting the unit 112 parameters. the teachings of the present invention. This process 500 

The modified MLSE (Maximum Likelihood Sequence identifies sequences of -symbols having a large residual 

Estimation) decoder 113 applies a Viterbi MLSE process for detection error. The thresholds Tl and T2 depend on the 

an overall channel that is the cascade of the pre-filter (unit 45 standard deviation of the stationary component of the noise, 

105), the transmission pulse (unit 106), the transfer function preferably in a hnear relation. More particularly, if the 

of the CATV Hnk 102, and the filters in units 109, 110, 111, noise's standard deviation is Vn then Tl=Kl*Vn and 

and 112. Note that equalizer 112 is adapted so that it wiU .^T2=K2*Vn, where K1>K2; thus, the lower the standard 

cancel the ISI due to units 106, 102, 108, and 110, so that the ''deviation, the lower the thresholds. Note that the notation 

overall channel is equal to the cascade of the pre-filter and 50 min i{|a-s(n)|} used in block 540 of FIG. 5 denotes the 

post-filter; as explained above, equalizer 112 is designed to minimum magnitude of detection^error-in the nnh symbol 

have a few non-zero taps (or one non-zero tap, in which case Q^er all possible symbols (according to the constellation of 

the MLSE is a nearest neighbor detector). The MLSE the transmitter). This means that the point on the constella- 

process detennines the sequence of transmitted symbols that tion that is closest to s(n) is selected, and then the error is 

minimizes the foUowing function, 55 calculated. For example, if the possible values of a are 

-3,-1,1^ and^s(n)^is .equal 10 2.7, then the closest point to 
2.7 is 3 and the error is |13-2.7|=0,3. Note that i(n) equal to 
one denotes that its corresponding symbol is corrupted by 
impulse noise. 

60 In more detail, each data sample is provided as an input 

where x„ are the outputs from equalizer and rotator unit 112, to the impulse identification process 500. For each new data 

is the impulse response sequence of the overall filter sample, the value of i(n) is set to zero in block 504 and then 

[S(z)], a„ belongs to the transmitted symbols alphabet the absolute value of the data sample residual is compared 

(constellation), and p„ are the estimated probabilities for to a first threshold value, Tl, in block 506. If the residual 

occurrence of impulse noise. The sequence p„ is a function 65 value is less* than this first threshold, its value is then 

that reflects the idcntificalioo of high magnitude samples by compared to a second threshold value, T2, in block 508, 

the impulse identification process 200 of the impulse where T1>T2 and both are >0. If the residual value is also 
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jess than this second threshold value, it is not identified as 
coataminated by a noise impulse and its corresponding i(n) 
is left set to zero. The vahie and its corresponding i(n) value 
are then temporarily stored for later use and use by other 
blocks or portions of FIG. 1. 

Continuing to refer to FIG. 5, let n2 be the index of a 
sample that satisfies q(n2)>Tl or p(n)>Pl. Let nl be the 
smallest index in the range [n2-K, n2-K+l, . . . , n2-l], that 
satisfies the q(nl)>T2 or p(nl)>P2 test of block 524. Let n3 
be the largest integer in the range [n2-i-l, n2+2, . . . , n2+K] 
that satisfies the q(n3)>T2 or p(n3)>P2 test of block 508. 
Then nl is identified as the beginning of the noise burst and 
n3 is identified as the end of the noise burst; then the p(n) 
and i(n) for all n in the range [nl^i3] arc set to one (blocks 
526 and 536). 

The output of the MLSE decoder 113 is processed by the 
FEC decoder unit 114, which applies a Reed-Solomon 
decoding process using indications, like the sequence p„ 
from the impulse smoother 109, of data segments of 
extremely hi^ magnitude and indications from the MLSE 
unit 113 of data segments where the residual errors have 
extremely large magnitudes. These indications are then 
converted into indications of data bytes that arc suspected of 
having more than a 50% error probability. The FEC decoder 
uses this indication for the position of suspected bytes in its 
FEC decoding algorithm. This increases the maximum 
length of error bursts that can be corrected by a factor of two 
as compared to a conventional FEC decoder. The output of 
the FEC decoder is the transmitted data sequence 115, which 
is transferred to the CATV headend. 

Using well known techniques, the controller unit 116 
monitors the noise conditions of the channel, and based on 
those conditions sets the parameters of the transmitter 101 
and receiver 103 accordingly, in order to make a good 
compromise between stationary noise and impulse noise. 
More particularly, the controller unit 116 monitors the rate 
of occurrence and the statistics of duration of noise 
impulses, the level and the spectrum of stationary noise, and 
the amount of e rrors^ corrected by the FEC decoder: 114, 
again using well known techniques. It also monitors the 
impulse -response -sequence of the channel. Based on the 40 
noise conditions and the impulse response of the channel, 
the controller 116 sets the following parameters for the 
transmitter 101, constellation type (i.e. QPSK or 16 QAM), 
pre-filler impulse response sequence, FEC encoder block 
size and code rate, and power level. The controller 116 sends 45 
these parameters to the transmitter through a control channel 
117, which is a sub-link of CATV downstream direction link. 
The controller 116 also sets the parameters of the receiver 
103 including thresholds Tl, T2, A, B and C of the impulse 
smoother unit 109, the impulse response sequence of the 
post-fiher 111, the parameter o and the threshold function 
A(p) of the MLSE decoder 113 (as well as Tl and T2 of 
113), and the parameter of the decision rule on byte -erasure 
in the FEC decoder unit 114. 

The following items differentiate of the teachings of the 
present invention from the prior art. 
Transmitter: 

1 . A pre-filter which causes time diversity by deliberately 
injecting ISI in the transmitted signal. 

Receiver: 

2. An impulse smoother for identification and non -linear 
smoothing of noise impulses. 

3. A post-filter which compensates or partially compensates 
for the ISI caused by the pre-filter and smears noise 
impulses over time. 

4. A burst identifier (as depicted in blocks 109 and 113) for 
identification of sequences of large noise values. 



5. A modified MLSE decoder using a non-square error 
criterion that gives low weight to errors of high magnitude 
and that modifies the error criterion according to indica- 
tion from a device that identifies impulse noise (e.g. the 
impulse noise smoother, or the burst identifier). 

6. A modified FEC decoder for decoding FEC code with 
erasure indication of data bytes that are expected to have 
more than 50% error probability. 

7. A controller for setting the parameters of the transmitter 
and the receiver based on monitoring noise conditions and 
impulse response of the channel. The controller is based 
on standard, well known techniques. The white noise is 
averaged, while the rate of the impulses, as well as their 
power is preferably recorded. The innovation is to use 
these measurements to set all the parameters, as described 
earlier herein. 

Although the invention has been described in detail herein 
with reference to its presently preferred embodiment, it is to 
be understood that this description is by way of example 
only, and is not to be construed in a limiting sense. It is to 
be further understood that that numerous changes in the 
details of the embodiments of the invention, and additional 
embodiments of the invention, will be apparent to, and may 
be made by, persons of ordinary skill in the art having 
reference to this description. It is contemplated that such 
changes and additional embodiments are within the spirit 
and true scope of the invention as defined in the appended 
claims. 
What is claimed is: 

1. A digital receiver, comprising: 
a demodulator for receiving an input data signal, down 

converting said signal, and sampling said signal to 
provide an input data stream, 
a smoother for receiving said input data stream, identify- 
ing data samples that are likely contaminated by 
impulse noise, and attenuating data samples likely 
contaminated by impulse noise, 
a filter and timing recovery portion for applying a square- 
root raised cosine filter to data samples output by said 
smoother and for determining the sample rate and 
sample clock phase, 
a filter for filtering the output from said filter and timing 
recovery portion having an impulse response sequence 
with a small peak to average ratio that attenuates the 
effect of impulse noise with a duration less than the 
duration of a symbol, 
an adaptive equalizer for receiving the output of said filter 
and compensating for carrier phase, undesired inter- 
symbol interference, and stationary noise components, 
a modified maximum likelihood sequence estimation 
(MLSE) decoder for applying a viterbi MLSE using a 
plurality of non-zero taps to determine a sequence of 
symbols in a data stream received from said adaptive 
equalizer, and 

a forward error correction (FEC) decoder that utilizes 
indications of samples contaminated with noise from 
said smoother to perform error correction on said data 
stream. 

2. The digital receiver of claim 1, wherein said adaptive 
60 equalizer also identifies data samples that are likely con- 
taminated by impulse noise. 

3. The digital receiver of claim 2, wherein forward error 
correction (FEC) decoder also utilizes indications of 
samples contaminated with noise from said adaptive equal- 

65 izer to perform error correction on said data stream. 

4. A method for detecting a noise impulse in a data stream, 
comprising: 
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associating ao indicatioii with a data sample, 
comparing the absolute value of the amplitude of said data 

sample with a first preselected threshold value, 
setting said indicator to a first predetermined value if said 

amplitude is greater than said first preselected threshold ^ 

value, 

comparing said amplitude to a second preselected thresh- 
old value if said amplitude is less than said first 
preselected threshold value, 

setting said indicator to a second predetermined value if 
said amplitude is greater than said second preselected 
threshold value, and 

setting said indicator to a third predetermined value if said 
amplitude is less than said second preselected threshold 15 
value. 

5, The method of claim 4, further comprising: 
conducting a comparison of the absolute value of the 

amplitude of each data sample in a first sequence of a 
preselected number of data samples immediately pre- 20 
ceding a data sample whose amplitude is greater than 
said first preselected threshold value to said second 
threshold value, and 
setting the indicator associated with each data sample to 
said second predetennioed value if said amplitude is ^ 
greater than said second preselected threshold value or 
otherwise setting said indicator to said third predeter- 
mined value. 

6. The method of claim 5, further comprising: 
conducting a comparison of the absolute value of the 

amplitude of each data sample in a second sequence of 
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a preselected number of data samples immediately 
following the last data sample whose amplitude is 
greater than said first preselected threshold value to 
said second threshold value, and 
setting the indicator associated with each data sample to 
said second predetermined value if said amplitude is 
greater than said second preselected threshold value or 
otherwise setting said indicator to said third predeter- 
mined value. 

7. The method of claim 6, fuxther comprising: 
determining said first and second preselected threshold 

values as a function of the amount of and types of noise 
found in said data stream. 

8. A method for attenuating a noise impulse in a data 
stream, comprising: 

determining a residual error value for a data sample, 
comparing the absolute value of the amplitude of said 
residual error value with a first preselected threshold 
value, 

modifying the amplitude of said data sample to a first 
predetermined value if said amplitude is greater than 
said first preselected threshold value, 
comparing said amplitude to a second preselected thresh- 
old value if said amplitude is less than said first 
preselected threshold value, and 
modifying the amplitude of said data sample to a second 
predetermined value if said amplitude is greater than 
said second preselected threshold value. 

***** 
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